Small graphs with exactly two non-negative eigenvalues

نویسندگان

  • Mohammad Reza Oboudi Department of Mathematics, College of Sciences, Shiraz University, Shiraz, 71457-44776, Iran
  • Tajedin Derikvand Department of Mathematics, Marvdasht Branch, Islamic Azad University, Marvdasht, Iran
چکیده مقاله:

Let $G$ be a graph with eigenvalues $lambda_1(G)geqcdotsgeqlambda_n(G)$. In this paper we find all simple graphs $G$ such that $G$ has at most twelve vertices and $G$ has exactly two non-negative eigenvalues. In other words we find all graphs $G$ on $n$ vertices such that $nleq12$ and $lambda_1(G)geq0$, $lambda_2(G)geq0$ and $lambda_3(G)0$, $lambda_2(G)>0$ and $lambda_3(G)

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unicyclic graphs with exactly two main eigenvalues

An eigenvalue of a graph G is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero, and it is well known that a graph has exactly one main eigenvalue if and only if it is regular. In this work, all connected unicyclic graphs with exactly two main eigenvalues are determined. c © 2006 Elsevier Ltd. All rights reserved.

متن کامل

A Note on Graphs with Exactly Two Main Eigenvalues

In this note, we consider connected graphs with exactly two main eigenvalues. We will give several constructions for them, and as a consequence we show a family of those graphs with an unbounded number of distinct valencies.

متن کامل

Some results on graphs with exactly two main eigenvalues

where ni = nβ 2 i (i = 1, 2); β1 and β2 denote the main angles of μ1 and μ2, respectively. Further, let G be any connected or disconnected graph (not necessarily with two main eigenvalues). Let S be any subset of the vertex set V (G) and let GS be the graph obtained from the graph G by adding a new vertex x which is adjacent exactly to the vertices from S. If σ(GS1) = σ(GS2) then we prove that ...

متن کامل

On the eigenvalues of non-commuting graphs

The non-commuting graph $Gamma(G)$ of a non-abelian group $G$ with the center $Z(G)$ is a graph with thevertex set $V(Gamma(G))=Gsetminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent in $Gamma(G)$if and only if $xy neq yx$. The aim of this paper is to compute the spectra of some well-known NC-graphs.

متن کامل

Small regular graphs with four eigenvalues

For most feasible spectra of connected regular graphs with four distinct eigenvalues and at most 30 vertices we find all such graphs, using both theoretic and computer results. @ 1998 Elsevier Science B.V. All rights reserved AMS classijication: primary 05C30; secondary 05E99

متن کامل

Eigenvalues of some signed graphs with negative cliques

In a signed graph G, a negative clique is a complete subgraph having negative edges only. In this article, we give characteristic polynomial expressions, and eigenvalues of some signed graphs having negative cliques. This includes signed cycle graph, signed path graph, a complete graph with disjoint negative cliques, and star block graph with negative cliques.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 4  شماره 1

صفحات  1- 18

تاریخ انتشار 2017-10-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023